decision procedure

decision procedure
Logic.
a procedure, as an algorithm, for determining in a finite number of steps the validity of any of a certain class of propositions.
[1940-45]

* * *

decision procedure,
Mathematics, Statistics. a formal method by which any problem expressible in a given formula can be solved in a finite number of steps: »

Decision procedures—sometimes called algorithms—are familiar in everyday mathematics. For example, the technique of long division represents a decision procedure for the predicate “x is divisble by y,” where x and y can be any natural numbers (Scientific American).


Useful english dictionary. 2012.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”